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Abstract —With the rapidly increasing number of deployed 
LTE femtocell base stations (FBS), energy consumption of 
femtocell networks has become a serious environmental issue. 
Therefore, energy-efficient protocols are needed to balance the 
trade-off between energy saving and bandwidth utilization. The 
key component of the desired protocol to prevent both energy and 
bandwidth waste is interference mitigation, which, nevertheless, 
most previous work has failed to properly consider. To this end, 
in this paper, we manipulate user equipment (UE) association 
and OFDMA scheduling with a combination of interference 
mitigation. Recognizing the NP-hardness of the problem, we 
propose two distributed algorithms with guaranteed convergence. 
Extensive simulations show that our algorithms outperform the 
alternative algorithms in multiple metrics such as utility, power 
consumption, and convergence speed. 

1. Introduction 

Femtocell base stations (FBSs) have gained recently a 
great popularity as an effective and economical approach to 
increasing the capacity of the LTE macro-cellular networks. 
In a recent report, the Smallcell Forum, predicts the number 
of deployed FBSs to reach a sharp 24-fold increase (from 2.5 
millions in 2012 to 59 millions by 2016) |[T|. Driven by the 
need of mobile network operators to cut operational expen¬ 
diture and the pressure to reduce industrial carbon footprints, 
in the design of new FBSs hardware, a great care has been 
given to the energy efficiency. As such, an individual FBS 
per se consumes, relatively, very little power, however, the 
consumption of an entire large scale network of FBSs add 
up to a huge amounts. By 2016, the power consumption of all 
FBSs will reach 2.2 x 10^^ KWH, which amounts to producing 
several millions of tonnes of carbon dioxide per year HI. 

Reducing power consumption often means switching off as 
many FBSs as possible i); yet, doing it in a naive way will 
inevitably lead to perceptible performance degradation for end 
users, which goes against the initial rationale of deploying 
FBSs. Therefore, any feasible energy-saving design for the 
femtocell networks must bear in mind the quality of service 
(QoS) of end users as well. In LTE, QoS is im^emented 
between user equipment (UE) and PDN Gatewa}Q and is 
characterized by a type of bearers each characterized with 
some levels of guarantee on some metrics such as delay, loss 
or throughput. In femtocell networks, the guarantee of QoS 
in mainly focused on the wireless link between the UE and 
the FBS, also known as the ''radio bearef\ Currently two 

^The PDN gateway of packet data network gateway in the LTE jargon is 
the gateway to wired networks such as the Internet. 


types of bearers exist: guaranteed bit rate (GBR) and non- 
guaranteed bit rate (Non-GBR). GBR bearers are applied to 
real-time services such as VoIP and online gaming, while Non- 
GBR bearers are often applied to elastic traffic such as web 
browsing and video streaming. 

There has been a wide spectrum of models of femtocell 
networks that target energy efficiency as their primary goal. 
These models in general fail to take into account the following 
three aspects together: i) the QoS requirement of the radio 
bearer; ii) the impact of interference between FBSs; and iii) the 
gap between the short time scale of orthogonal frequency divi¬ 
sion multiple access (OFDMA) scheduling and the relatively 
larger latency for X-2 interface-based coordination between 
FBSs. For example, FBSs are switched off by manipulating 
UE association to reduce power consumption in (6), ca, 
CD, CD, where the impact of interference is missing. In 
addition, the QoS requirement is ignored in la, CD, while 
only real-time traffic is considered in ca, oa. Both spec¬ 
trum and energy efficiency are achieved in |8l via a joint 
optimization of resource block scheduling, power allocation, 
and UE association; however the model is limited to elastic 
traffic only. Moreover, the distributed protocol proposed in IHl 
imposes severe challenge on the latency requirement of the X- 
2 interface. Similarly, the centralized mechanism proposed in 
ca is inconsistent with the self-organizing nature of femtocell 
networks. In addition, several designs proposed to selectively 
activate the sleep-mode of FBSs 111, but the need for hardware 
modification makes them not immediately practical. In |7|, 
the energy efficiency of macrocell, microcell, and femtocell 
are studied from the perspective of future deployment without 
giving any concrete solution for existing network. 

In this paper, we study the problem of achieving both 
bandwidth efficiency and energy efficiency in the femtocell 
network, while taking into account the user perceived quality 
of service. We propose a generic model that incorporates 
the key characteristics of the LTE femtocell network: i) 
using OFDMA; and ii) considering the multi-cell multi-link 
interference. The gross data rates of UEs represent band¬ 
width efficiency. The energy efficiency is characterized by 
the power consumption of both wireless transmission and 
the operation of base stations. In essence, maximizing the 
bandwidth utilization is at odds with minimizing the gross 
energy consumption. We introduce a weight parameter in 
the model to strike a balance between these two conflicting 
goals. The fundamental part of our model lies in the joint 


optimization of UE association and OFDM A scheduling. The 
UE association determines the sleep/active states of FBSs, 
which directly influences the power consumption. We also 
propose a practical MAC protocol on top of OFDMA to 
allocate each OFDMA tile (the smallest allocation unit in 
OFDMA) to UEs in a probabilistic manner minimizing thus 
the communication overhead over the X-2 interface. 

In summary, this paper’s contributions are as follows: 

• To the best of our knowledge, this paper is the first 
to study the problem of energy efficiency with interference 
management in LTE femtocell networks with heterogeneous 
QoS requirements. 

• We propose two greedy algorithms that can be imple¬ 
mented in a practical MAC protocol resulting in a low X-2 
coordination traffic. 

• We evaluate our methods via extensive simulation experi¬ 
ments to demonstrate that our algorithms achieve considerable 
improvements over some benchmark algorithms from the 
literature. 

The rest of the paper is organized as follows. We present 
the system model in Sec. and describe two algorithms in 
Sec. ni We give the performance evaluation in Sec. [Ivjand 
conclude the paper in Sec. |V| 


II. System Model 

In this section, we first introduce briefly the femtocell net¬ 
work scenario and clarify the concepts of association control 
and OFDMA scheduling then finally describe the problem 
formulation. 

Network scenario. We consider a number of FBSs within a 
range of a macrocell base station (MBS). The set of FBSs is 
defined as B and we only consider the downlink transmission. 
FBSs are randomly deployed by residential users and thus their 
coverage areas may mutually partially overlap. Let U be the 
set of all UEs that belong to any owner of FBS. Each FBS is 
assumed to adopt open-access to all the UEs in U. UEs not in 
U or outside the service range of the FBSs are served directly 
by the MBS. To avoid the MBS-to-FBS interference, the MBS 
occupies a different bandwidth frequency from that shared by 
all FBSs. We partition U into two disjoint set^/o and Un 
to reflect the QoS requirement of GBR bearers and Non-GBR 
bearers respectively. Each UE G Ug is guaranteed to achieve 
a rate du, while the rate of a UE rt G Uat is upper bounded 
by Cu lUSl. 

Association control. Each UE u can be served by anyone 
among a set of multiple eligible FBSs. Denote by the set 
of UEs within the range of FBS b. The basic observation to 
achieving energy efficiency lies in determining the association 
of UEs, that favours FBSs with low interference and abundant 
residual bandwidth. FBSs with no UE association will be put 
into sleep mode. Let G {0,1} be the decision variable 
that indicates whether UE u is associated with FBS b. 


^Here, we assume each UE is associated with one bearer. To deal with 
the case of multiple bearers per UE, the same amount of virtual UEs can be 
created to fit in our model. 



Fig. 1. Illustration of user association and OFDMA scheduling: (1) all three 
UEs are associated with B1 and thus B2 will be put into sleep; (2) every 
OFDMA tile will be scheduled by B1 to the UEs probabilistically based on 
{P 1 ^P 2 :P 3 }', (3) Intra-FBS, collisions are virtual only. 


OFDMA scheduling. The interference is coupled with not 
only the UE association but also the MAC layer resource 
allocation. We call the smallest allocation unit in OFDMA 
a “tile”. Previous approaches |l8l to scheduling OFDMA tiles 
rely on the coordination between FBSs over the X-2 interface 
with milliseconds latency and often incur high computational 
overhead as well. To achieve low coordination and computa¬ 
tional overheads, we propose a probabilistic channel access 
protocol, which is similar to the one in m In this protocol, 
each FBS will allocate each OFDMA tile to its associated UEs 
probabilistically according to a pre-determined distribution, 
which shall be returned by our model. Let Pu be the channel 
access probability of UE u for each title, 0 < Pu < I- fact, 
we can view this protocol as an enhanced variant of the slotted 
ALOHA by replacing the time slot as the OFDMA tile and 
avoiding collisions intra-FBS. Fig. gives a simple scenario 
of UE association and the randomized OFDMA scheduling. 
Bandwidth efficiency. Bandwidth efficiency is characterized 
by the total throughput of the femtocell network. Let Vu be 
the data rate achieved by UE u. We use utility functions 
du) and Bn{pu^ Cu) to reflect the satisfaction of a GBR 
bearer and a Non-GBR bearer UE respectively. Beirut du) is 
defined: 


J^ciru^du) 


0 ? '^u ^ du 
5 T-y, ^ du 


( 1 ) 


where du is the guaranteed data rate of GBR bearer and Ci is a 
constant parameter. Bg{pu^ du) is a. step function that conveys 
the strict data rate requirement of GBR bearer. BN{ru^Cu) is 
defined as: 


^N ij'u’) ^u) 


iog(cl+i) ^ogiru + l),ru<Cu 
^2 ^ Pu ^ Pu 


( 2 ) 


where to comply with the standard, limits the data rate that 
can be achieved by UEs with Non-GBR bearer and C 2 is also 
a constant parameter. Bn{pu^Pu) implements this in a soft 
manner, i.e., with zero increase in utility when Pu > Cu. In 
addition, Bn{pu^ Pu) uses log(-) to apply proportional fairness, 
which is suitable for elastic traffic. It is worth noting that to 
enforce higher priorities of GBR-bearer UEs over Non-GBR- 
bearer UEs, we set Ci > C 2 . 















The throughput of UE u, Vu, is calculated as: 

r„ = Rpu n ^ S ^ ( 3 ) 

b-.uENi,, 

lb,u=0 

where Pi, = ^ueNi,Puh,u is the gross transmission proba¬ 
bility of UEs associated with EBS b, is the product of the 
nominal data rate R and the expected successful transmission 
probability, which is equal to the product of access proba¬ 
bility Pu and the probability that no other contender EBS is 
transmitting. 

Energy efficiency. Energy efficiency is characterized by the 
total power consumption of EBSs. The power consumption of 
each EBS Ei, includes three parts: 1) constant power Ei for 
transceiver idling in both active and sleeping mode; 2 ) extra 
constant power (for computation, backhaul communication, 
and power supply) E 2 in active mode; 3) the transmission 
power, which is proportional to P 5 and the maximum trans¬ 
mission power P 3 . 

Eb = El £’ 2^6 + b G B (4) 

where Mb = mdiXu^u{h,u} indicating whether EBS b is 
in sleeping mode or otherwise (i.e., if at least one UE is 
associated with EBS 6 then it must be in active mode). 
Problem formulation. As mentioned before, we use a positive 
weight 00 to strike a balance between bandwidth efficiency and 
energy efficiency. Thus the problem is formulated as: 

max Y] RG{ru,du)+ Y] RN(ru,Cu) - uiy^ Eb (5a) 

h u,Pu — — — 

uEUg u^Un b^B 

Y, h,u = 0^u€U (5b) 

b:uENb 

Pb<l,ybeB (5c) 

where constraint ( [5b| ) enforces the requirement that each UE 
can be associated with one and only one EBS; and constraint 
states that for each EBS, each OEDMA tile can be 
assigned to at most one UE. 

NP-hardness. We consider a special case of problem 0 
where: i) each EBS provides full data rate R without any inter¬ 
cell interference; ii) only UEs with GBR-bearer exist and EBSs 
are able to serve UEs with full guaranteed rates. In this case, 
only the energy part is left in the objective function ( [5a| . By 
setting £3 ^ £ 2 , all active EBSs are assumed to consume the 
same amount of power. Now, this problem becomes packing 
UEs with different demands into a minimum number of EBSs 
that have the capacity R, which is a bin-packing problem. 
Therefore, the NP-hardness of problem 0 is established by 
the NP-hardness of this special case. 

III. Proposed Algorithms 

In the context of femtocell networks, we seek feasible 
efficient distributed algorithms to solve problem ^ approx¬ 
imately. We first discretize the continuous decision variable 
{pu} in order to reduce the solution search space. The dis¬ 
cretized variable of pu is represented as Qu where Qu ^ Q = 


{ 0 ? • • • 5 5 !}• be the decision vector for each 

UE u: Su = (/i,n, •••, h,u, •••, Qu)^ The feasible set of 5^ 

is defined as Su = Y.b-.u^Nu h,u = 1, h,u = {0,1}, Qu ^ 
Q}. Note that the constraint (5b) has been incorporated into 
Su- Then, a discretized variant of problem 0 can be written 


as: 


max Y EG{ru,du)+ Y c„) - w Y -E'b 

l-Sn} uEUg uEUn bGB 

+ Y G{Pb - 1) 

beB 

s.t. Sii G G U 


( 6 ) 


where the function Q{x) is defined as 

-C3X.x>0^ 


(7) 


Cs is a very large positive constant, as a penalty for violating 
constraint ([^). Note that the term Q{Pb — 1) in the objective 
function of implicitly enforces constraint (5c) in the 
original problem 

Next, we propose two distributed algorithms to obtain 
approximate solutions to the transformed problem ([^: iterative 
greedy algorithm w&fast iterative greedy algorithm. 


A. Iterative Greedy (IG) Algorithm 

The IG algorithm proceeds in an iterative manner. In each 
iteration, one UE is selected to make a local optimal decision, 
i.e., maximizing its local profit 6u, while states of other UEs 
remain the same as the last iteration. Let au = {UbNb\u G 
Nb} (where u G au). Clearly, the local decision of u 
can infiuence utilities of other UEs in au and the power 
consumption of EBSs in Nb- We incorporate these concerns 
into Ou so that maximizing local profit Ou will always lead to 
an increase of the global profit (i.e., the objective function of 
0 )> which shall be proved in LemmaDeliberately, 0u{su) 
is defined as 

^u{^u) — ^ ^ du) ^ ^ ]S[{Tu.) Cu) 

U^CXuG^Ug uGcK-u,nt/jv 

-w Eb+ Y 

b-.uENi, b-.uENi, 

which includes three parts: i) the sum of utilities of neighbour 
UEs au', ii) the sum of power consumption of EBSs that 
are eligible to serve u (i.e., u G Nb)', and iii) the penalty 
part to enforce constraints coupled with u. In order to 
calculate the power and penalty parts, the decisions of UEs in 
be., must be known. However, since each 

UE’s utility is infiuenced by the decisions of its neighbour 
UEs, to calculate the utilities of UEs in u' G (Tn\{?x}, we 
must know the decisions of UEs u* G au' as well, i.e., Su*. 
Eor notational convenience, we define au^ = {Gau' \u' G au} 
(where u G au A SiS the two-tier neighbour set of UE 
u. Then, in t-th iteration, maximizing the local profit Ou 
amounts to finding = argmax^ ^5 J, 





where is the union of decisions of UEs 

CXu 

in (t — l)-th iteration. 

Algorithm 1: Iterative Greedy Algorithm 

Set initial decision = 0; t ^ 1; 

repeat 

Obtain of set au^/{u} in iteration (t — 1); 

\{w} 

if u is selected then 

Update decision: s\. = aigmdixOuisu, ); 

Notify decision to UEs in /{u}\ 

end 

t i — t 

until Convergence', 


The IG algorithm is summarized in Alg. All UEs are 
allocated with initial decisions in the first iteration. The 
complexity of IG algorithm in each iteration is 0(n|5|), where 
n is the size of the discrete set Q, and |5| is the number of 
EBSs. 

Alg. is an iterative algorithm and we prove its convergence 
via Lemma [T] 

Lemma 1: Alg. generates an improvement path of a 
potential game and thus converges to an equilibrium in a finite 
number of steps. 

Proof: We define a strategic game G = {U, (Su), 
where each UE u is a. player with strategy Su G 5^, and 
its payoff function is Ou. Next, we are going to show that the 
objective function in ([^, denoted as 7 ^, is a potential function. 
Eor any UE u e U and for any two strategies G Su, 

the following property holds obviously, 

(9) 

With the property game G is an exact potential game 
do). In each iteration of Alg. only one UE u is allowed 
to update its decision s*, which maximizes its payoff 
Therefore, V< G 5^. 

Let (si, S 2 , S 3 , • • •) be any decision path generated by Alg.[^ 
According to ([^, V{si) < V{s 2 ) < V{ss) < •••. That is, 
there is always improvement on the potential function along 
this decision path. Since the game has a finite strategy space 
and each steps improves the potential, Alg. will converge in 
finite steps. ■ 

B. Fast Iterative Greedy (FIG) Algorithm 

One shortcoming of IG algorithm is that only one UE is 
allowed to update its decision in each iteration and thus Alg. 
may take a long time to converge, impairing the network 
efficiency. If two UEs u^u' are not 2-tier neighbours, i.e., 
u' ^ OLu \ then the decision of u' will not impact 6u and 
vice versa. As a consequence, it is beneficial to allow u 
and u' to update their decisions simultaneously. Based on 


this observation, we propose a fast iterative greedy algorithm 
(EIG), which allows as many UEs as possible to update their 
local decisions and thus will converge faster. To this end, we 
invoke a distributed colouring algorithm, shown in Alg. 
which greedily partitions UEs into maximal independent sets 
O. The colouring procedure runs over the UE graph, where 
each vertex corresponds to a UE and an edge exists between 
two UEs if they are 2-tier neighbours to each other. Initially, 
each UE is coloured with its UE index and thus \U\ colors are 
used. Then in each iteration, every UE obtains the colors of its 
2-tier neighbouring UEs. The UEs assigned with the largest 
color index seek to reduce their color index by assigning 
themselves with the minimum possible color indices, while 
ensuring the assigned colour does not collide with the colours 
of the neighbours. The colouring algorithm terminates when 
no UEs can reduce its color index further. The complexity of 
Alg. is 0{/Sf\U\), where A is the maximum degree of the 
UE graph and |U| is the number of UEs. 


Algorithm 2: Distributed Coloring Algorithm 
u.color = u.index', t <r- \U\', 

while t > 0 do 

Obtain colors of set /{u} in (t — l)th iteration; 

if u.color == t then 

/c* = argmin{/c 7 ^ u'.color^ /c = 1,..., \U\^u' G 

al"VW}; 

if u.color > /c* then 
u.color = /c*; 

Notify u.color to UEs in /{u}', 

end 

else 

I return u.color', 
end 

end 

t i — t — 1 ; 

end 


Lemma 2: The distributed coloring algorithm can reduce 
the color number to at most (A + 1 ) where A is the maximum 
degree of the UE graph. 

Proof: Suppose the colouring algorithm ends with (A+2) 
colors in the last iteration. A UE coloured with (A -f 2) can 
always find a not-used color from color 1 to (A + 1 ) since it 
has at most A neighbours. Therefore, we can always find a 
(A + 1 )-colouring to any graph with a maximum degree A. 

■ 

EIG proceeds in a similar way as IG except that in each 
iteration, multiple UEs with the same color will make local 
decisions simultaneously, whereas in each iteration of IG only 
one UE can make a local decision. Both EIG and IG will 
converge to an equilibrium state within limited number of 
iterations. That is to say, EIG and IG do not yield a global 
optimum. 













C Implementation Discussion 

In each iteration of IG algorithm, UE u relies on the infor¬ 
mation of its two-tier neighbours s^( 2 ) to make a local optimal 
decision. However, with no direct communication between 
UEs, the neighbourhood information {au-,OLu ) between UEs 
is unknown, let alone the “strategy” information s^( 2 ). In 
fact, in the real implementation, the EBS can play the role 
of making local decisions {su^} (in Alg.[^ on behalf of UEs 
u e Ni). Since one UE u may locate in the range of multiple 
EBSs, only one dedicated EBS needs to be selected (via certain 
distributed consensus mechanism at association) for each UE. 
And the needed information s^( 2 ) will be easily obtained via 
coordination over the X-2 inter&ce between EBSs. 

IV. Performance Evaluation 

A. Benchmark Algorithms 

Eor comparison purpose, we study the performance of a 
distributed load-aware (LA) algorithm proposed in (m. To 
the best of our knowledge, the LA algorithm is the closest 
to our work except that it assumes interference is solved in 
advanced by other techniques. To ensure fair comparison, the 
interference mitigation method for OEDMA random access in 
M (similar as the one in our model) was added on top of 
the original LA algorithm, with differentiation of priorities of 
GBR and Non-GBR UEs. 

We also propose to use a simulated annealing (SA) al¬ 
gorithm as an upper bound benchmark m In SA, each 
UE updates its decision variables iteratively according to a 
probability distribution calculated based on a local function 
given in The SA algorithm converges to global optimal 
probabilistically when time goes to infinity. 


B. Simulation Setup 

We evaluate the performance of the IG algorithm, the EIG 
algorithm, the SA algorithm, and the LA algorithm using 
numerical simulation. The simulation setup is as follows. 

We focus on downlink transmissions. The transmission 
range of each EBS is set to 10 meters. Each EBS provides a full 
rate of 100 Mbps when no collision happens. There are in total 
10 levels of discrete channel access probabilities (n = 10). 
Eor each GBR UE, the rate requirement du equals 10 Mbps, 
and for each Non-GBR UE, the maximum rate limitation Cu 
equals 20 Mbps. Each GBR UE’s maximum utility Ci is set 
as 100, and each Non-GBR UE’s maximum utility C 2 is set 
as 10, ensuring thus a higher priorities for GBR UEs over 
Non-GBR UEs. Constant C 3 is set to 100. According to the 
EBS hardware power consumption in O, the constant power 
El is set to 0.7 Watt (20% of the transceiver power), the 
extra constant power E 2 is set to 6.7 Watt, and the maximum 
proportional transmission power E^, is set to 2.7 Watt. Then, 
the power consumption of an active EBS can reach at most 
10.2 Watt. 


C. Convergence Analysis 


We first examine the algorithm convergence property and 
performance on a simple topology with three EBSs and eleven 
UEs (numbered from 1 to 11). As shown in Eig. 2(a) UE 1, 
3, 6 , 9, and 10 are GBR UEs and the others are Non-GBR 
UEs. The power weight uj is set to 1.0 for algorithm IG, EIG, 
and SA. 




(a) Simple Topology 


(b) Large Topology 


Fig. 2. Topologies (The red nodes are GBR UEs, and the black nodes are 
Non-GBR UEs) 

We investigate the convergence of three performance met¬ 
rics: utility, power consumption, and energy efficiency, where 
utility is the sum of utilities of both GBR and Non-GBR UEs, 
power consumption is the total power consumption of the 
network, and energy efficiency is the total UE utility divided 
by the total network power consumption (or unit of utility per 
unit of power consumed). 

Eigure shows the convergence curves of the above three 
metrics. The samples are averaged over 100 independent sim¬ 
ulation runs with the same initial UE decision (no association 
and zero access probability). 




Iteration 
(a) Utility 


Iteration 

(b) Power Consumption 



Fig. 3. Convergence Analysis 


• Utility. The LA algorithm had the highest convergence speed 
and converged in about 20 iterations as shown in Eig. |3(a)| 
Our EIG algorithm converged in less than 30 iterations, which 
was half the time taken by IG algorithm. The SA algorithm 









































converged slower as it probes an optimal solution using a 
probabilistic approach. It reached a relatively stable utility in 
around 150 iterations and kept improving slowly afterwards. 

• Power consumption. As shown in Fig. |3(b) SA algorithm 
increased in the first 20 iterations and then drops gradually 
since the relative benefit of power saving becomes greater than 
the utility increasing. IG, FIG, and SA algorithms converged 
at around 20 Watt, indicating that on average only two FBSs 
were turned on to avoid interference and save energy. 

• Energy efficiency. As shown in Fig. |3(c) LA algorithm 
increased abruptly and then followed by a sudden drop, which 
was caused by the fast increasing power consumption. 

Although LA algorithm converged very fast, it received the 
lowest utility, highest power consumption, and lowest energy 
efficiency after convergence. IG and FIG algorithms obtained 
similarly good performance on the three metrics: 30% higher 
utility than LA, 20% less power consumption than LA, and 
63% higher energy efficiency than LA. Compared to the upper 
bound SA, IG and FIG achieved 8% lower utility, 7% lower 
power consumption, and 6% lower energy efficiency by the 
end of the 200th iteration. 

In summary, in the simple topology, both IG and FIG 
algorithms outperform the LA algorithm in utility, power 
consumption, and energy efficiency. IG and FIG algorithms 
converged much faster than SA algorithm, in the meanwhile 
achieved approximately as good performance as S A in all three 
metrics. 


D. Large Scale Topologies 

Next, we consider a large scale topology consisting of 
twenty-five FBSs placed on a five-by-five grid, as shown in 
Figure |2(b) In this scenario, each FBS was located at the 
center of a circle, which represents the transmission range of 
a FBS. The FBSs overlapped with one another and thereby led 
to inter-femtocell interference. In each circle, eight UEs were 
randomly distributed in the circle’s inscribed square. Each 
black cross represents a Non-GBR UE, and each small red 
circle represents a GBR UE. Two GBR UEs and six Non- 
GBR UEs were located randomly within every other circle. 

Table |l| to Table W show the averaged results of 100 random 
UE distributions. Eor SA algorithm, the metric values were 
averaged over 100 iterations due to oscillation, while others 
were captured after convergence. Standard deviation is also 
reported after the average value in each cell. The table entries 
are accurate to two decimal places. 

Metric Comparison. Table shows the comparison results 
on five metrics: utility, power consumption, energy efficiency, 
GBR reject ratio, and Non-GBR utility. The latter two metrics 
were designed to evaluate separate profit of GBR and Non- 
GBR UEs: the GBR reject ratio is defined as the percentage 
of unsatisfied GBR UEs that should be rejected by the EBSs, 
while the Non-GBR utility is defined as the sum of utilities 
of the Non-GBR UEs. 

Erom Table |T| we observe that in terms of utility, 1) LA 
algorithm achieved the lowest utility because rough inter-EBS 
interference mitigation when all EBSs are turned on results in 


unnecessary bandwidth waste. 2) IG and EIG obtained almost 
the same utilities as they adopted the same greedy decision 
updating rules. 3) Both IG and EIG improved the utility value 
by 150% over the benchmark LA thanks to the high bandwidth 
efficiency obtained by intelligent interference mitigation. 4) 
The utilities of IG and EIG are close to the upper bound 
benchmark SA (only 10% lesser). 

On other metrics, our IG and EIG algorithms outperformed 
LA algorithm and obtained similar good results as SA algo¬ 
rithm: 1) The GBR reject ratio of SA is the lowest (3%). IG 
and EIG achieved only less than 9%, which is only 1/6 of 
LA. 2) The Non-GBR utilities of IG and EIG are nearly three 
times higher compared to LA, with only 14% drop compared 
to the SA. 3) IG and EIG consumed more power than LA, 
and less power than SA. 4) IG and EIG improved the energy 
efficiency by more than two times compared to LA. IG and 
EIG have similar energy efficiencies as SA, as they achieved 
less utility and consumed less power compared to SA. 5) The 
standard deviations of IG and EIG algorithms are larger than 
SA, because in greedy strategy different solution searching 
sequences could result in different results. 

Impact of Power Weight. As stated before, maximizing the 
bandwidth utilization is at odds with minimizing the gross 
energy consumption. Therefore, we introduce a power weight 
as a tuning parameter to balance between utility maximization 
and power minimization. Below, we investigate how power 
weight affects the performance of IG, EIG, and SA, respec¬ 
tively. 

Specifically, we studied power weight uj at five different 
values: 0.0, 0.5, 1.0, 1.5, and 2.0. The results for power 
consumption, utility, and energy efficiency are listed in Table 
|^to|^ respectivel}0 

Eor power consumption, we can observe from Table |IJ that 
overall, the larger the power weight, the higher the power 
consumption. Eor instance, the power consumption of both 
IG and EIG algorithms decreased by 38% when uj increased 
from 0.0 to 2.0, whereas the power consumption of SA only 
decreased 12%. This shows that IG and EIG were more 
sensitive to power weight variation compared to SA in terms 
of power consumption. 


TABLE II 

Power Consumption (/Watt) for Different Power Weights u 


UJ 

IG 

FIG 

SA 

0 

225.27±9.64 

225.08±11.92 

238.09±5.58 

0.5 

216.54±11.29 

220.49±12.99 

235.44dz6.39 

1.0 

213.12±11.71 

217.90±13.33 

231.94±7.95 

1.5 

140.57±6.74 

140.30±6.89 

224.96±9.61 

2.0 

140.55±6.77 

140.34±6.91 

209.98±12.39 


Eor utility, as listed in Table m in general, the larger the 
power weight uj, the smaller the utility. The reason is that the 
algorithms tend to sacrifice utility to save energy when uj is 
large. 

^Note that LA is not listed since it is irrelevant to power weight. Please 
refer to Table for LA’s performance. 





















TABLE I 

Performance Metrics Comparison in Large Scale Topology 


^ Algorithm 

Metric 

LA 

IG 

EIG 

SA 

Utility 

1263.80zbl50.53 

3152.50zbl51.32 

3171.30zbl71.58 

3456.80zb84.85 

GBR Reject Ratio 

59.31%zb6.07% 

9.00%zb5.39% 

8.42%zb5.75% 

2.68%zb2.87% 

Non-GBR Utility 

205.77ibl5.41 

786.51zb59.14 

790.29zb65.31 

926.43zb44.38 

Power Consumption (/Watt) 

203.76zb0.88 

213.12zbll.71 

217.9zbl3.33 

231.94zb7.95 

Energy Efficiency 

6.20zb0.73 

14.82zb0.84 

14.59zb0.85 

14.92zb0.48 


TABLE III 

Utility for Different Power Weights ou 


(jj 

IG 

FIG 

SA 

0 

3144.60ib 149.01 

3194.70±174.97 

3463.70ib75.98 

0.5 

3154.50ibl48.13 

3186.90ibl72.86 

3466.90±88.52 

1.0 

3152.5±1151.32 

3171.3±1171.58 

3456.80±184.85 

1.5 

2970.80±148.58 

2982.70=bl67.06 

3434.00±105.80 

2.0 

2977.10±150.90 

2986.90±166.49 

3408.40±110.00 


For energy efficiency, we can see that the larger the power 
weight cc, the larger the energy efficiency, as shown in Table 
In particular, when uj equals 0, 0.5, and 1.0, IG and FIG 
algorithms achieved lower energy efficiency than SA; whereas 
when (j was above 1.0, IG and FIG achieved even higher 
energy efficiency compared to S A. Therefore, IG and FIG were 
more energy efficient than SA when the power weight was 
higher than 1.0. 


TABLE IV 

Energy Efficiency for Different Power Weights lu 


^^Alg. 

UJ 

IG 

FIG 

SA 

0 

13.98±0.71 

14.23±0.81 

14.56=b0.45 

0.5 

14.59±0.76 

14.48±0.80 

14.73±0.4 

1.0 

14.82±0.84 

14.59±0.85 

14.92±0.48 

1.5 

21.15±0.86 

21.27±0.95 

15.28±0.56 

2.0 

21.20±0.85 

21.30±0.96 

16.27±0.83 


V. Conclusion 

In this paper, we studied the problem of improving both 
bandwidth efficiency and energy efficiency of LTE femtocell 
networks by taking into consideration interference mitigation 
and the QoS requirements. The problem is formulated as a 
joint optimization of UE association and OFDM A scheduling 
in the framework of a practical MAC protocol. Two distributed 
algorithms are proposed to approximately solve the prob¬ 
lem. Extensive simulation results highlight the considerable 
improvements achieved by our algorithms compared to the 
benchmark algorithms in various performance metrics. 
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